Preemptive Parallel Job Scheduling for Heterogeneous Systems Supporting Urgent Computing
نویسندگان
چکیده
منابع مشابه
Objective-Oriented Algorithm for Job Scheduling in Parallel Heterogeneous Systems
This paper presents a new approach to solve the problem of job scheduling for parallel processing in heterogeneous systems. The optimization goals are: (i) minimum total execution time including communication costs and (ii) shortest response time for all jobs. We introduce a classification for the given scheduling problem by the heterogeneity of the systems, from the view of the schedulers’ eye...
متن کاملOn Job Fairness in Non-Preemptive Parallel Job Scheduling
Fairness is an important issue for parallel job scheduling policies, but has been ignored in most of previous studies. In this paper, we consider two different styles of job fairness: FCFS and EQ. Commonly used summary statistics are applied to different job measures to evaluate the fairness under a wide range of non-preemptive parallel job scheduling policies, including priority backfill polic...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملDynamic Parallel Job Scheduling in Multi-cluster Computing Systems
Job scheduling is a complex problem, yet it is fundamental to sustaining and improving the performance of parallel processing systems. In this paper, we address an on-line parallel job scheduling problem in heterogeneous multi-cluster computing systems. We propose a new spacesharing scheduling policy and show that it performs substantially better than the conventional policies.
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2021
ISSN: 2169-3536
DOI: 10.1109/access.2021.3053162